Cheap and take away
Pauls Hamburgers
A local institution, was serving hamburgers through a hole in the wall 40 years ago. Any resemblance to the chain hamburgers is entirely coincidental, this is a different animal. Order one with the lot, and a Pina Colada milkshake, and walk down to the river and eat it under the bridge.
Moderate
Moshka
Moderately priced Indian restaurant with flair, and really tasty food. If you don't feel like Indian, the Thai Tiger, is next door down, and Little Italy is on the corner. You will need to book on Friday/Saturday nights, but other times just walk in.
There are a selection of places to eat at Cronulla.
As with much of Sydney every shopping strip has at least one decent Australian-Thai restaurant, which may not please the gourmet with service nice food at around $15 a main for dinner, with a lunch special usually aronnd $7-$10. There is no shortage of Indian and Chinese options too.
For morning coffee try the strip in Gymea, on Gymea Bay Road near the Kingsway for a selection of several nice cafes, or for a more relaxed pace there is a coffee shop at the Marina near the Como Pleasure Grounds in Cremona St.